Volatility of Boolean functions
نویسندگان
چکیده
منابع مشابه
Volatility of Boolean functions
We study the volatility of the output of a Boolean function when the input bits undergo a natural dynamics. For n = 1, 2, . . ., let fn : {0, 1}mn → {0, 1} be a Boolean function and X(n)(t) = (X1(t), . . . , Xmn(t))t∈[0,∞) be a vector of i.i.d. stationary continuous time Markov chains on {0, 1} that jump from 0 to 1 with rate pn ∈ [0, 1] and from 1 to 0 with rate qn = 1−pn. Our object of study ...
متن کاملBoolean Functions
Written by prominent experts in the field, this monograph provides the first comprehensive and unified presentation of the structural, algorithmic, and applied aspects of the theory of Boolean functions. The book focuses on algebraic representations of Boolean functions, especially disjunctive and conjunctive normal form representations. It presentswithin this framework the fundamental elements...
متن کاملApproximation of Boolean Functions
This paper deals with the number of monochromatic combinatorial rectangles required to approximate a Boolean function on a constant fraction of all inputs, where each rectangle may be defined with respect to its own partition of the input variables. The main result of the paper is that the number of rectangles required for the approximation of Boolean functions in this model is very sensitive t...
متن کاملMinimization of Boolean Functions
This thesis presents two new methods of test-per-clock BIST design for combinational circuits. One of them is based on a transformation of the PRPG code words into test patterns generated by an ATPG tool. This transformation is done by a combinational circuit. For a design of such a circuit two major tasks have to be solved: first, the proper matching between the PRPG code words and the test pa...
متن کاملAnalysis of Boolean Functions
Scribe notes from the 2012 Barbados Workshop on Computational Complexity. A series of lectures on Analysis of Boolean Functions by Ryan O'Donnell, with a guest lecture by Per Austrin.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Stochastic Processes and their Applications
سال: 2016
ISSN: 0304-4149
DOI: 10.1016/j.spa.2016.03.008